xl x2 x3 x4 x5 x6 x7 x8 x9 xlO xll xl2 xl3 x!4 xl5 xl6 
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102c 
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102f 



106 



102g 



FIG. 3 



12 



EXPRESS FUNCTION AS SERIES OF LOGIC OPERATIONS 
ON N INPUT VARIABLES IN THE FORM 
f N = x, OR (x 2 AND (x 3 OR (X4 AND ... x N ...))) 
or 

f N = x, AND (x 2 OR (x 3 AND (x* OR ... xn ...))) 



FROM 134 



128 



\ 




FOR M=N-4, N-7, N-10,... TRANSFORM GROUPS OF THREE SUCCESSIVE 
VARIABLES IN THE FORM 
(x M AND (x M+1 OR (x M+2 AND Z))) TO a M OR (b M AND Z), 
where a M = x M AND x M +i and b M = x M AND x M +2 
and 

(x M OR (x M+] AND (x m+2 OR Z))) TO a M AND (b M OR Z), 
where a M =x M OR x M+ i and b M =XM OR x M+2 



124< 



SELECT 
N-INPUT NETLIST 
IN TERMS OF 
$ AND® 
(FIGS. 7-9) 



DEFINE c M = b M AND a M+3 
or 

Cm= b M OR a M+3 

WHERE CHOICE OF AND / OR IS SAME AS IN "AND/OR Z" 
IN STEP 128 



126 



\ 



REPLACE $ AND @ 
WITH AND/OR FOR 
NETLIST 



/ 



130 



/ 



132 



CREATE 2 ROWS OF NETLIST (FIG. 5), WHERE FIRST ROW 
IMPLEMENTS 3j and b| AND SECOND ROW IMPLEMENTS q 



I 



(^^END^) 



REDUCE N TO NUMBER OF OUTPUTS OF THE TWO-ROW 
LOGIC, ASN new = ]N old /3[ 



134 



i 



TO STEP 122 



FIG. 4 



xN 




FIG. 5 



152 



150^^ 


IDENTIFY NUMBER (N) OF BITS IN 
OPERAND; EXPRESS N-l IN TERNARY 
WHERE FIRST DIGIT IS NOT 0; 
LET D BE NUMBER OF DIGITS 










r 


IF FIRST DIGIT IS 1: 
IF FIRST DIGIT IS 2: 


DEPTH = 2D- 1 
DEPTH = 2D 





FIG. 6 
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120. 



EXPRESS FUNCTION AS SERIES OF LOGIC OPERATIONS 
ON N INPUT VARIABLES IN THE FORM 
f N = Xl OR (x 2 AND (x 3 OR AND . . . x N . . .))) 
or 

f N - x, AND (x 2 OR(x 3 AND (x 4 OR ... x N ...))) 



FROM STEP 134 



250 



254- 



134 



FIG. 26 



YES 


PERFORM 




STEPS 124-126 


> * 


(FIG. 4) 




n 4 



REPLACE BLOCK 221 (FIG. 24) 
WITH BLOCK 222 (FIG. 25) 
REPLACE $s AND @s AS 
NECESSARY 



128-132 



LETN 1KW = ]N old /3[ 



TO STEP 122 



262 v 



260 


IDENTIFY NUMBER (N) OF BITS IN 
OPERAND; EXPRESS N IN TERNARY 

WHERE FIRST DIGIT IS NOT 0; 

LET D BE NUMBER OF DIGITS 








r 




IF FIRST DIGIT IS 1: 

IF TERNARY NOTATION IS BETWEEN 1000.... TO 1010101..., DEPTH = 2D-2 
IF TERNARY NOTATION IS GREATER THAN 1010101 DEPTH = 2D-1 

IF FIRST DIGIT IS 2: 

IF TERNARY NOTATION IS BETWEEN 2000.... TO 2010101 .... DEPTH = 2D-1 
IF TERNARY NOTATION IS GREATER THAN 2010101.... DEPTH = 2D 



FIG. 27 



300 



302 



304 



306 



308 



IDENTIFY N' AS SMALLEST INTEGER WHERE 
N' EQUALS EITHER 3" OR 2*3" AND N' > N 



BUILD CIRCUIT WITH N' INPUTS, COMBINING 
2-ROW SUBCIRCUITS (FIG. 5) WITH N\ N73, 
N79,... INPUTS, AND FINAL SUBCIRCUIT 
WITH 3 OR^ INPUTS (FIG. 8 OR tp 



FOR N'-N INPUTS, SET ODD-NUMBER INPUTS 
TO BINARY 0 OR 1 AND EVEN-NUMBERED 
INPUTS TO BINARY 1 OR 0 



REMOVE UNNECESSARY GATES 



SET $ AND @ GATES TO ANDS and ORS PER 
FUNCTION ("STEP 130. FIG. 4) 



6/2e/<>l 



FIG. 28 



